| ISBN: 0-7695-2947-X
|
| ISBN: DOI: 10.1109/IDEAS.2007.4318097
|
| |
| description |
In location-based services, continuous queries are often employed to
monitor the locations of mobile ob-jects that are determined by
sensing devices like GPS receivers. Due to limited battery
resources, it is impor-tant for these objects to acquire and report
location data only if necessary. We study how these energy-consuming
operations can be reduced with a con-trolled impact on query
accuracy of continuous range queries (CRQs). Specifically, we
develop uncertainty-aware tolerances, which are user-defined error
bounds that provide correctness guarantees, with considera-tion of
different sources of data uncertainty: sensing uncertainty, sampling
uncertainty, and communication delay. Novel algorithms are developed
to control carefully when an object should acquire and update a
location, while satisfying these tolerances. Extensive simulations
validate the effectiveness of our methods.
|
| publisher |
University of Stuttgart : Collaborative Research Center SFB 627
(Nexus: World Models for Mobile Context-Based
Systems)
|
| IEEE Computer Society
|
| type |
Text
|
| Article in Proceedings
|
| source |
In: Desai, Bipin C. (ed.); Barker, Ken (ed.): Proceedings of the
11th International Database Engineering and Applications Symposium
(IDEAS 2007); Banff, Canada, September 6-8, 2007, pp. 129-140
|
| contributor |
Institut für Parallele und Verteilte Systeme, Verteilte
Systeme
|
|
| subject |
Computer-Communication Networks (CR C.2)
| |